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ABSTRACT 

In this work we are interested in the self-affine fractals studied by Gatzouras and Lalley [5] and 
by the author [5] which generalize the famous general Sierpinski carpets studied by Bedford [2j 
and McMullen |10| . We give a formulae for the Hausdorff dimension of sets which are randomly 
generated using a finite number of self-affine transformations each one generating a fractal set as 
mentioned before, with some technical hypotheses. The choice of the transformation is random 
according to a Bernoulli measure. The formulae is given in terms of the variational principle for 
the dimension. 
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1. Introduction 

A main difficulty in calculating Hausdorff dimension is the phenomenon of non- 
conformality which arises when we have several rates of expansion. In the 1- 
dimensional (conformal) setting the computation of Hausdorff dimension is possible, 
at least in the uniformly expanding context, due to the thermodynamic formalism 
introduced by Sinai- Ruelle-Bowen (see [3] and [12]). The problem of calculating 
Hausdorff dimension in the non-conformal setting was first considered by Bedford 
[2] and McMullen [10]. They showed independently that for the class of transfor- 
mations called general Sierpinski carpets, there exists an ergodic measure of full 
Hausdorff dimension. Following these works several extensions have been made, 
e.g. in [I], [5], [6], [7], [8 J and |9j. In this work we are interested in the self-affine 
fractals studied in |5J and |8J, which we call self-affine Sierpinski carpets, namely 
we compute the Hausdorff dimension of a random version of these sets, with some 
technical hypotheses. 

Let m G N and consider the symbolic space I = {l,...,m} N equipped with 
a Bernoulli measure given by the probability vector p = {p\, ...,p m ) (we assume 
Pi > for all i). This will be our space to which random refers to. 

For the moment let us fix i € {1, ...,m\ and remember the construction of self- 
affine Sierpinski carpets. Let Si , S2 , ■ ■ ■ , S r be contractions of R 2 . Then there is a 
unique nonempty compact set A of R 2 such that 



A=U^(A). 



1=1 



We will refer to A as the limit set of the semigroup generated by S\, S2, S r . 
Now consider the sets A which are limit sets of the semigroup generated by the 
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2-dimensional mappings Aijk given by 

ba ) \ d 



for {j, k) G Ji , where 

Ji = {(ji k) : 1 < j < mi, 1 < k < m^} 

is a finite index set. We assume < a^jk < by < 1, YlT=i ^ij < 1 and J2 k =i ai i k — 
1. Also, < dn < d l2 < ... < d lmi < 1 with d ij+ i - d i3 > b i3 and 1 - d im% > b imi , 

and Ciji < Cij2 < ... < ^ijrriij ^ 1 with Cy(fc-fl) Cijk ^ &ijk and 1 C-ijrriij ^ &ijrriij • 

These hypotheses guarantee that the rectangles 

Rijk — Aijk([0 7 1] 2 ) 

have interiors that are pairwise disjoint, with edges parallel to the x- and j/-axes, 
are arranged in "rows" of height by and have width a^k- Geometrically, A is 
the limit (in the Hausdorff metric), or the intersection, of n- approximations: the 

1- approximation consisting of the rectangles Rijk, the 2-approximation consist- 
ing in replacing each rectangle of the 1-approximation by an affine copy of the 

2- approximation, and so on. Formally, 

oo 

A=f| U A y - lfcl o...oA l3iifc „([0,l] 2 ). 

n=l (ji,fci),...,(j»,fe„)£Ji 

Now we want to give a random version of this construction in such a way that at 
each step of the approximation we are allowed to change the number i G {1, to}. 
More precisely, given i = (i±, 12, ■■■) G I, we consider the random set given by 

oc 

Ai=f) (J A idlkl °---°A w „ fc „([0,l] 2 ). 

«=i (ii,fei)ej'i 1 ,...,(i„,fc„)ej'i„ 

Of course this construction generalizes the previous one by putting i = (i, i, ...), 

We will need the following generic hypothesis on the numbers otyfc. For each 
t £ [0, 1], there exist 1 < i < to and 1 < j < j' < rrii such that 

m i3 my/ 
k=l k=l 

We will also need one of the following robust hypotheses. Let s > 0. For each 
i £ {1, ...,to}, there exist numbers < < b; < 1 such that 

+ < ^ < 1 + (1+e)- 1 < ^ < 1 + (2) 
hi a, 

or 

-^-<l + e, (3) 

for all (j, k) G Ji. 

Notation: dimn A stands for the Hausdorff dimension of a set A. 

Theorem A. There exists e > such that if (lj) and ^) or (lj) and ^) are satisfied 
then 

dim H A ; = sup{A(P) + *(P)} for p-a.e. i. (4) 
p 

where P = (py) is a collection of non-negative numbers satisfying 

rrii 

^2pij=Pi, i = l,...,m, 
3=1 
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the number A(P) is given by 



A(P) = 



(by convention: OlogO = 0) 

and t(P) is the unique real in [0, 1] satisfying 



i,j V k / 



0. 



Remark 1. The number A(P) is the Hausdorff dimension in y-axis of the set of 
generic points for the distribution P|p; the number t(P) is the Hausdorff dimension 
of a typical 1-dimensional fibre in the ^-direction relative to the distribution P, and 
is given by a random Moran formula. Also note that by putting pi = 1 for some i 
we get the deterministic case, i.e. the Hausdorff dimension of self-affine Sierpihski 
carpets (satisfying the technical hypotheses). 

It follows from the proof of Theorem A (see Lemma [TJ that the expression 
between brackets in ([4]) is the Hausdorff dimension of a Bernoulli measure /ip. Since 
the functions P i— » A(P) and P i— > t(P) are continuous, we obtain the following. 

Corollary A. With the same hypotheses of Theorem A, there exists P* such that 
dimH Ai = diniH /ip* for p-a.e. i. 

Example 1. Let k be a positive integer and < q < 1. Divide the unit square 
into a grid of k x k squares with side length k. Consider the random set A q 
constructed as before as the limit of n-approximations, such that at each step of 
a further approximation we use a transformation that corresponds to a grid where 
each square has probability q to belong to this grid. This construction differs from 
the usual fractal percolation in that the randomness is with respect to the grid 
(the transformation) and not on each square. This construction is a particular 
case of ours if one considers all the possible patterns for the selected squares of 
the grids. Namely, the grids consisting of 1 < I < k 2 squares are in the number 
of ( , ) and we assign to each of these grids the probability aq l (l — q) k ~ l , where 
a = (1 — (1 — q) k ) _1 appears because we are excluding the case which no square 
is selected. Then, 

'k 
I 



i=i 

Theorem A says that 

dim H A 9 = — - sup j - ^ Pij lo S Pij + ^Pi lo S Pi + X! Pi <> log m v } a - s - 
°^ P id i i,j 

Using Lagrange multipliers with the restrictions J2j Pij = Pi we g et that the supre- 
mum above is attained at the probability vector 

rriij 

Pi] =Pi^ 

and 

V /^ou(v,, (/ , ) a J2f =1 (% l (l-q) k2 - l \ogl 

dim H A q = — — = a.s. 

log k log k 

Note that in the above formula logfc corresponds to the Lyapunov exponent and 
log? corresponds to the topological entropy relative to a grid with / squares, so the 
numerator is the average of the entropies of the transformations. In this work we 
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are interested in the Hausdorff dimension of random fractals in a non-conformal 
setting and parameterized by real numbers. 

2. Basic results 

Here we mention some basic results about fractal geometry and pointwise di- 
mension. For proofs we refer the reader to the books [I] and [TT] . 

We are going to define the Hausdorff dimension of a set F C M™ . The diameter 
of a set U C M. n is denoted by \U\. If {Ui} is a countable collection of sets of 
diameter at most S that cover F, i.e. F c (Ji=i Ui with |I7j| < S for each i, we say 
that {Ui} is a 5-cover of F. Given t > 0, we define the t- dimensional Hausdorff 
measure of F as 

= Jim inf |^ \Ui\* : {Ui} is a 5-covex of f| . 

It is not difficult to see that there is a critical value to such that 

H\F) = h ' lit<h 
y ' [0 if t > t - 

We define the Hausdorff dimension of F, written dimn F, as being this critical 
value to. 

Let /i be a Borel probability measure on R™ . The Hausdorff dimension of the 
measure /j was defined by L.-S. Young as 

dimH /i = inf {dimH F : fJ,(F) = 1}. 

So, by definition, one has 

diniH F > sup{dimn /i : fJ<(F) = 1}. 

In this paper we are interested in the validity of the opposite inequality in a dy- 
namical context. In practice, to calculate the Hausdorff dimension of a measure, it 
is useful to compute its lower pointwise dimension: 

^)=hm m f l0g ^ ( *' r)) , 
_M r^o logr 

where B(x,r) stands for the open ball of radius r centered at the point x. The 
relations between these dimensions are given by the following propositions. 

Proposition 1. 

(1) If df_i{x) > d for fi-a.e. x then dimnM > d. 

(2) // d^(x) < d for [i-a.e. x then dimn/i < d. 

(3) // d„(x) = d for fi-a.e. x then dimnM = d. 

Proposition 2. // d {x) < d for every x € F then dimn F < d. 

3. Proof of Theorem A 



Part 1: dim H A; > sup p {A(P) + i(P)} 

There is a natural symbolic representation associated with our system that 
we shall describe now. Given i = (zi, z 2 , ...), consider the sequence space £!i = 
Il^Li^n- Elements of Sli will be represented by ui — (u>i, u>2, •••) where u) n — 
(jn,k n ) € Ji n , Given u> G CI and weN, let iv(n) = (u>i,u>2, ■■■,u n ) and define the 
cylinder of order n, 

C l(n) = W e : u[ = u h l = 1, ...,n}, 
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and the basic rectangle of order n, 

K(n) = A hui ° ° ■ •• 4»«„([o, i] 2 )- 

We have that is a decreasing sequence of closed rectangles having edges 

with length Yl7=i ^iiji anc ^ Yl?=i a hjikr Thus (Xt=i ^L(n) consists of a single point 
which belongs to Ai that we denote by This defines a continuous and surjec- 

tive map Xi '■ — > Ai which is at most 4 to 1, and only fails to be a homeomorphism 
when some of the rectangles Rijk have nonempty intersection. 

We shall construct probability measures fip t i supported on Aj with 

dimH /ip,i = A(P) + i(P) for p-a.e. i. 

This gives what we want because dimn Ai > dimn A*p,i- 
Let fl-p t i be the Bernoulli measure on fli such that 

*(P) 

MP,i^«( n )J - 11 — — — T(P)- 

1=1 FH l^k a H j l k 

Let iip^j be the probability measure on Ai which is the pushforward of /2pj by Xi, 
i.e. /x P ,i = /2 P ,i o x^ 1 . 

For calculating the Hausdorff dimension of [ipj we shall consider some spe- 
cial sets called approximate squares. Given ui € ^i and n € N such that n > 
(log min a,ijk ) / (log max 6y ) , define 

{n k ~\ 

k > 1 : JJfei,j, < n^u^i f ( 5 ) 

and the approximate square 

B n (u) = {uj' e Hi : ji =ji, I = l,...,n and k[ = k h 1= 1, L n (u>)} . 

We have that each approximate square B n (u>) is a finite union of cylinder sets, 
and that approximate squares are nested, i.e., given two, say B n (uj) and B n t(u>'), 
either B n (u) n = or B n (w) C B n ,(oj') or B n >(u') C B„(w). Moreover, 

Xi(-B n (w)) = B n (uj) n Ai where B n {uj) is a closed rectangle in K 2 with edges par- 
allel to the coordinate axes, with vertical length njLi and horizontal length 

nf=i (w) a*,A*,. B y©, 

£„(<") 

n ^Afei 

1 < < max a"-*, (6) 

hence the term "approximate square". It follows from |(6|) that 

Also observe that L n (to) < n and L n (uj) — ■> cxj as n — * oo. 
Lemma 1. dimn /ip.i = A(P) + t(P) for p-a.e. i. 

Proof. To calculate the Hausdorff dimension of /ip_i we are going calculate its point- 
wise dimension and use Proposition 1. Remember that Xii.B n (u>)) = B n (u) n Ai 
where, by |(6j, B n (uj) is "approximately" a ball in M 2 with radius Yli=i^iijn anc i 
that 

^p,i(5„(w)) = /Zp,i(-B n (u;)). 
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Also, Xi is at most 4 to 1. Taking this into account, by Proposition 1 together with 
[11, Theorem 15.3], one is left to prove that 

log/ip,i(S„(w)) _ . 

lim — =^t — : — ; = A(P) + t(P) lor /ip i-a.e. uj and p-a.e. i. 

It follows from the definition of /ip^ that, for /ip^-a.e u, pi l j l > for every I, so we 
may restrict our attention to these ui. We have that 

L„(w) t(P) 

Ap,i(BnH)=n— ii 



1 = 1 yl > 1=1 2^ l k a i l j l k 



and 



r^j) E/ L =i w) iog( E fc 



n 1 



= IT + *( p ) T" _ T ■ 

Pn v n 

That 7„ — > 1 follows from |(7J). Now we can write 

a n = V log — , 

^— ' n Pi 

where 

P(w,n, (t,i)) = m < I < n : (*,, j,) = (i, j)}. 
By Kolmogorov's Strong Law of Large Numbers (KSLLN), 



Pij for P-a.e. u), 



so 



a n -> 2jp,j log - ^Pi log K for P-a.e 

In the same way, 



U). 

i,3 i 



Pn — * /,Pij logfcij for P-a.e. ui, 
and, by the definition of t(P), 

<5„ — > for P-a.e. oj. 
Since n/L^~ 1 (w) > 1, we have that \0 n \ > log (min fo^ 1 ) > 0, so we also have that 

^p- — > for P-a.e. w, 
thus completing the proof. □ 
As noticed in the beginning of this Part, these lemmas imply 

dim H A ; > sup {A(P) + t(P)} for p-a.e. i. 
p 

Part 2: dim H A ; < sup P {A(P) + i(P)} 

Let t = minpt(P) and t = maxpt(P). Also let V be the space of probability 
vectors P = (pij) as before (projecting onto p) such that p^ > for all 
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Lemma 2. Given t G (t,t), there exists a probability vector P = P(i) G V, contin- 
uously varying, such that i(P) = t and 

Pa =p t b-j P) (Y, a hk) (E4 (P) (E a U) 

k j k 

where a = a(t) £ I is C 1 . Moreover, da/dt > whenever a G [0, 1], and a{t) — > 
— oo w/ien £ — ► t and a(t) — > oo w/ien i — ► I. 

Proof. Given a, A G K and t G we define a probability vector P(a, A, t) G T 5 

by 

Pij (a, A, <) = pi a \jk) 7i(«! A > ( 8 ) 

where 

7i(a,A,*) =E^(E4fe) Q - 
Let F be the continuous function defined by 

F(a,X,t)=Y f Pij(^\t)log(j2aijk)- (9) 

i,j k 

We are going to prove there exists a unique a = a(X, t), continuously varying, such 
that F(a, A, t) = 0, i.e. t(P(a, A, f)) = t. 
Uniqueness. We have that, 

= lo s( 2^ a *i* H - - 



da ~*\sLj~Wjrv 7 ,c»a 

Also, 

1 57, 



So, 



8,j k 

2 



i [ j 1 k j 1 k J 

By the Cauchy-Schwarz inequality we have that the expression between curly brack- 
ets is non-negative and and is positive if there exists i G {1, ...,m} such that the 
function 

k 

is non-constant (note that P G V). This is guaranteed by hypothesis (TJ. Thus 
dF/da > 0. 

Existence. For fixed (A,t), we will look at the limit distributions of P(a) = 
P(a, A, t) as a goes to +oo and — oo. We see that t and t are the unique solutions 
of the following equations, respectively, 



E ? '' l(, "( nlill X!"- 

i k 



af, t ) = 



^Pilog(max^a^ fc ) = 0. (12) 



J k 



s 
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For instance, if £* is the solution of (fl2|) then = <(P) where pij = Pi<%(i) where 
the maximum appearing in (f]~2|l is attained at so i > i*. On the other hand, 
for all P 

E^E^E^) <£^log( m a*£4 fc ) =o 

i j k k 

which implies that £(P) < £*, and so i < i*. Now, for t <E {t,t), let 
Then 



3 k 



£^(a)log(£4fc) — ♦ £ Pi logA,t > 0. (13) 
In the same way, defining 

Bi,t = min^a*^, 
3 k 

we have 

Y^Pij{at)log(j2 a ijk) Q ^ > oo E^ lo S S M < °- ( 14 ) 

By lfl3|) . lfl4|) and continuity, there exists a € K such that F(a, A, t) = 0. The conti- 
nuity of a(X, t) follows from the uniqueness part and the implicit function theorem. 
Actually, since F(a, A,t) is continuously differentiable, so is a(X,t). Observe that 
t(P) = t4>P6 dV (in this lemma we are assuming t < t), so since 

t(P(a(X,t))) ->t when f -»• ? 

then 

P(a(A,i)) -> when 

which implies 

a(A, i) — > oo when i — » t 
(this convergence is uniform in A e [0, 1]). In the same way we see that 

a(X, t) — > — oo when t — ► £. 
We use the following notation 6(X, t) — (a(A, i), A, t). We see that 

A(P(fl))=A- g iftl0 ! 7 f ) . 

So, we are left to prove there exists A = A(i), continuously varying, such that 

G(0)=53p,log 7i (0)=O. (15) 



We have that 



where we have used lflO|) . Now 



i a 7i 



W = E^r Zl °s 6 ^ ( 16 ) 



lt {9) dX w y p 
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d x 

— Y%ilog7i(0) = V ]pi j (9) log bij < max log fr^- < 0, 

OA i — ' ' — ' i,J 

and, as before, by the implicit function theorem, this implies there exists a unique 
A = A(i), continuously varying, satisfying lfl5]) . 

To conclude the proof we must see that da/dt > whenever a <G [0, 1]. We have 

da da da dX 
~dt = ~dt + l)X~dt 
Remember the definition of F from Q . Then 

da _ _ fd^y 1 — 
dt ~ \da) dt 

where computation shows that 



dF _ ^ _ Efc^felogOjjfe 
Sfc a tjk 

Pij J2k a ljk lo S a ijk 



El \ - Pij Z^fc «yfc i0 S "w'fc , /v^ t 
P< E l0 S [L a U 

EfcaLfciogayft 



Also 



and 



da__ (dF\ — 



<9F 
9A 



i I j " fe 



It follows from lfT5l) that 



dA /<9G\ _1 <9G _ 2^i,jPv — ^a\~ h 



= — a- 

dt \dX J dt V, , /', , Log 6^ 

Now using hypothesis |f2|) , in the limit case when e —> we get 

which implies da/dt > (remember that dF/da > 0). Also dF/dX and thus 
da/dX goes to 0, and dX/dt is bounded. This implies da/dt > which still holds 
if e > is small enough. Now using hypothesis (J3]), in the limit case when e — ► 
we get 

da /<9F N ~ j 



^2 Pij log bij > 0, 

which still holds if e > is small enough. □ 
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Remark 2. We note that hypotheses (l)-(3) were only used in the previous lemma. 
Namely, hypothesis (1) was used to prove that dF/da > 0, see ifTTj). and hypothesis 
(2) or (3) was used to prove that da/dt > 0, see JT7J) and 1(18)1 . Do we really need 
these hypotheses? 

Let s = sup P {A(P) + t(P)}. 

Lemma 3. For p-a.e. i and for every u) € there exists P € V such that 

hmmf < s. 

Proof. Fix i and uo S fii. We use the notation 

log^iCgnH) 

Then it follows from the proof of Lemma [TJ that, if P G V, 

«P,i,n(, w i = F^n j T ( ly J 

E^iogMgl) 

+ Th (U )t P , , ~ 

where 

f v _ E, = l ; log °i,j,fe, _^ j 

2^ /=1 log&i 13 -j »^oo 

Given i € (£,?), consider the probability vector P(i), such that i(P(t)) = t, given 
by Lemma [2j Applying l(19)) to P(t) we obtain 

dp ( t),i,nH = A(P(t)) + TfcHt - ^i 1 ^^^ (20) 



«(*) E?=i iog(E, - Ef=i M iog(E fc a* 



H3l 

iljlk 



E"=iiog&i J j, 

where, by KSLLN and (fl5)l . 



1 " 

- ^ log In (*) -* Yj ft log 7* (*) = for p-a.e. i. 

i=l i 

So we must prove that there exists i» G (i , t) such that 

lim B u P -{a(t.)E 1 °s(E4i,fc) " E lo s(E a ^)} " °- (21) 

lwo ° i=l fc 1=1 k 

By Lemma [2] and the inverse function theorem, given a £ [0,1], there exists a 
unique function t(a) € (£,<), which is continuous, increasing in a and satisfies 

a(i(a)) = a. (22) 

Let 

. L n (w) ^n(w) 

ao = limint , eti = limsup , 

n^roo n n^oo M 

and 

t = t(a ), t\ = t{ai). 

Let 

a n = and t n = t(a n ). 
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Then, by Lemma[5] (and Remark[3j, for every t £ [to>*i] 

F(t) = lim S up-{a n ^log(^<, (fe ) - £ log($>^)} > 0. (23) 

1=1 k 1=1 k 

Since, for all (i, j), 

*Hlog(^fl! jfe ) (24) 
k 

are continuous functions, so is F(t). By adding some constant, we may assume the 
functions in l[24"|) are > 1, because by definition of a n this does not change F(t). 
Note that, by l(22|) . a n — a(t n ), and let t(t) be the biggest accumulation point of 
(t n ) for which the limsup in 11231) is attained. The continuity of F and the functions 
in l[24|) imply that t(t) is also continuous. So 

FW=limsup-{a(t(0)E lo g(E a Ufe)- E lo s(E<^)}' 

™^°° i=l k 1=1 k 

Since 

i : [to, ti] — * [to, t{\ 

is continuous, by Brouwer's fixed point theorem there is t* € [to>*i] such that 
t(t*) = t*, thus proving l[2"l"j) . □ 

Part 2 will be concluded in the following lemma. 
Lemma 4. For p-a.e. i, 

dim H Ai < sup{A(P) + t{P)}. 
p 

Proof. Let i be as in Lemma [31 Let e > 0. Consider the approximate squares of 
order n given by B n (z) = Xi(-B„(w)) where cj € x i _1 (z), 2 6 Ai, n e N. Then it 
follows from Lemma [3j that 

w w q q logpt P ,i(g„(2:)) 

\og\B n (z)\ 

Given 8, 77 > 0, we shall build a cover W^,^ of Ai by sets with diameter < 77 such 
that 

£ |£/r e+25 < V2 max a^M, 

where M$ is an integer depending on 5 but not on 77. This implies that diniH Ai < 
s + e + 2<5 which gives what we want because e and 8 can be taken arbitrarily small. 
Let b = max bij < 1. It is clear, using compactness arguments and the continuity 
of P ^ t(P), that there exists a finite number of Bernoulli measures fj,i, ...,^m s 
such that 



for all approximate squares of order n, B n . By l[25|) . we can build a cover of Aj by 
approximate squares B n / Z i\, I = 1,2, ... that are disjoint and have diameters < 77, 
such that 

MP'lt-Bnfz 1 )) - \ B n(z l )\ S+£+5 
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for some probability vectors P'. It follows that 



\Bn(z l )\ S+6+2S < /,fJ-P',i{B n ( z l)) \B n 



I I 
i 

fe=l i 

as we wish. □ 
This ends the proof of Theorem A. 

4. A CALCULUS LEMMA 

Lemma 5. Let f : (0, oo) — > K &e a Lipschitz function and a: (0,oo) — * R a positive 
bounded function. Then 

lim sup - (a(u)f(u) - f(a(u)uj) > 0. (26) 

Proof. Let g: (0, oo) — > K be defined by g(ar) = e~ x f(e x ). Then g is bounded and 
we must see that 

\imsupa(e x )(g(x) - g(x + \oga(e x )) \ > 0. (27) 

x — >oc ^ ' 

Just take a sequence x n — > oo such that 

limsup = lim g(x n ). 

x — > oo n * 00 

□ 

Remark 3. Lemma [5] also works when the functions / and a are defined only 
on the positive integers, by extending them in a piecewise linear fashion, if we 
substitute / being Lipschitz by 

\f(n+l)-f(n)\<C 

for all n, for some constant C > 0. 

In what follows we make some extensions of Lemma [5] which are not used in this 
paper but should be useful when one tries to extend this paper to higher dimensions 
(see the problem proposed at the end of this section). 

The next lemma is a non- linear extension of [7, Lemma 4.1] which was used to 
compute the Hausdorff dimension of multidimensional versions of general Sierpihski 
carpets. 

Lemma 6. Let fk- (0, oo) — > R be Lipschitz functions for k — 1,2, ...,r, and 
suppose at ■ (0, oo) — + R is bounded, C 1 and there exist positive constants <5, C such 
that 

• a k (u) > S, for u> (28) 

• |ua' fc (u)| ^ as u — ► oo. (29) 

Then 

1 r 

lim sup - (atk(u)fk(u) - fk(ak(u)u)) > 0. (30) 
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Proof. As before and following |7], we define g k ■ (0, oo) — * R by gk(x) = e x f k (e x ) 
for k = 1, ...,r. Then we must see that 

r 

limsup J2 a k( eX )(gk(x) ~ 9k(x + loga k (e x ))) > 0. (31) 



fe = l 



We will see that 



f Hu) / \ 

/ 22a k (e x )(g k (x) - g k {x + log a k {e x ))j dx 



(32) 



is bounded in u, for some b(u) > u with b(u) — u — > oo as it — > oo, which implies 

Let £(u) be a decreasing function converging to as it — > oo such that |tt a' fc (w)| < 
£(it) for u > (£(w) = max{|x a' fc (x)| : x > it} will do). Then using l(29| and 

= u + e(e")" 1 



we get that 



b(u) 



K(e x )e x \<l. 



(33) 



Note that the functions g k are bounded because the functions f k are Lipschitz. 
Using the intermediate value theorem and f33|) we obtain 



E / " Uk(e x ) - a k (e x+l °z a ^y))g k (x + \oga k (e x ))dx 
k=i Ju 

for u > and some M > 0. So, (f32| is bounded by M plus 

[ HU) J2(a k (e x ) 9k (x) -a k {e x+ ^ a ^)g k {x + \oga k {e x ))) dx 



< M 



(34) 



By doing the change of coordinates y = x + \og a k (e x ), which is invertible for x > a, 
for some a > 0, due to conditions (l28l) and (l29l). (l34l) becomes 



El 

fc=i 



< 



E 

fc=i 



6(«) 

a k (e x )g k (x) dx 

r 6(«)+logafc(e" ( " ) ) 

ctk(e y )gk{y) 

M+logQ fc (e") 
u+log a fc (e") 

afe(e :r )5fc(^) da: 



a fc (e*k>) 



E 

k=l 



a k {e x( -y)) + a' k (e x (y'))e x (y') 

b(u) 



dy 



+E 

fc=i 



&(w)+loga fc ( e i> <">) 



+loga fc (e« 



a k {e v )g k (y) 



&(n)+loga fc (eM«)) 



a k {e x )g k (x)dx 
dy 



(35) 



(36) 



The terms in l(35|) are bounded because the functions and a k are bounded. 
That (|36f is also bounded follows from lj33j) . Thus ([321 is bounded, concluding the 
proof. □ 

Corollary 1. Suppose in addition to Lemma [H hypotheses there are functions 
/3 k : (0, oo) — > M, k = 1, r satisfying the same hypotheses of a k . Then 

1 r (u) 

hm sup - E ( a*" r \ fk Wk - fk(a k (u)u)J > 0. 



14 
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Proof. Define g k '■ (0, oo) — > K by gk(u) = fk{Pk(u)u)- Since the functions (ik satisfy 
the same conditions |28|) and ff2Q|) as atk, we can easily see that the functions ^ 
also do satisfy them, and that gk are Lipschitz functions. Since 

ak(u) a k {u) ,a k (u) 

-T-r^fkiPkiuju) - f k {a k (u)u) = -j-r^gkiu) ~ g fc (— — -w), 

we can apply Lemma [6l □ 

Unfortunately, Lemma [6] does not hold when we substitute hypothesis lf29l) by 
the weaker one 

\ua' k {u)\<C (37) 
for u > 0, for some constant C > 0. This is shown in the next example which was 
kindly communicated to me by Gustavo Moreira (Gugu). 

Example 2. Let h(x) and c{x) be bounded C 1 functions with bounded derivative 
and c(x) > b for all x > 0, for some b > 0. Then f{x) — xhilogx) is a Lipschitz 
function and a(x) = c(\ogx) satisfies hypotheses ([28)1 and ([37]) . We have that 

a(u)f(u) — f(a(u)u) — uc(logu)(h(\ogu) — h(\ogu + logc(logu))). 

If we put h(x) = sin a; and c(x) — e cosx , we have that a(u)f(u) — f(a(u)u) < for 
all u > 0. Taking hj~{x) = h(x + kir/2), Ck{x) — c{x + kir/2), fk(x) — xh k {\ogx) 
and ak{x) = Cfc(logx) for k = 1,2, we have that 



1 r 

-^2\ak(u)fk(u) - fk(ak(u)u)J < -5 

U k=l 

for all u > 0, for some 6 > 0. 



Problem: Does Lemma [6] hold with hypothesis (|37|) instead of (|29l> . for generic 
f k and a k ? 

If the answer to this problem is affirmative in some sense then we believe we can 
compute the Hausdorff dimension of generic self-affine Sierpinski sponges which 
are the 3-dimensional versions of the self-affine Sierpinski carpets. 



Acknowledgments: I wish to thank Gustavo Moreira for communicating to me 
Example El This work was supported by Fundacao para a Ciencia e a Tecnologia 
(Portugal) . 
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